package Year21_Month10.day1027;

public class Solution {
    public boolean canThreePartsEqualSum(int[] arr) {
        int res = 0;
        for(int i = 0;i < arr.length;i++){
            res += arr[i];
        }
        if(res % 3 != 0){
            return false;
        }
        int fac = 0;//记录相加的值
        int count = 0;//记录数组下标
        int key = 0 ;//记录数组可以被分为几部分
        //这一部分先找出前两段
        while(count < arr.length){
            fac += arr[count];
            count++;
            if(fac == res /3){
                fac = 0;
                key++;
            }
        }
        return key == 3 || (key > 3 && res  == 0);
    }
}
